New quadrature formulas from conformal maps by Nicholas Hale

نویسندگان

  • Nicholas Hale
  • Lloyd N. Trefethen
چکیده

Gauss and Clenshaw–Curtis quadrature, like Legendre and Chebyshev spectral methods, make use of grids strongly clustered at boundaries. From the viewpoint of polynomial approximation this seems necessary and indeed in certain respects optimal. Nevertheless such methods may “waste” a factor of π/2 with respect to each space dimension. We propose new nonpolynomial quadrature methods that avoid this effect by conformally mapping the usual ellipse of convergence to an infinite strip or another approximately straight-sided domain. The new methods are compared with related ideas of Bakhvalov, Kosloff and Tal-Ezer, Rokhlin and Alpert, and others. An advantage of the conformal mapping approach is that it leads to theorems guaranteeing geometric rates of convergence for analytic integrands. For example, one of the formulas presented is proved to converge 50% faster than Gauss quadrature for functions analytic in an ε-neighborhood of [−1, 1].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Quadrature Formulas from Conformal Maps

Gauss and Clenshaw–Curtis quadrature, like Legendre and Chebyshev spectral methods, make use of grids strongly clustered at boundaries. From the viewpoint of polynomial approximation this seems necessary and indeed in certain respects optimal. Nevertheless such methods may “waste” a factor of π/2 with respect to each space dimension. We propose new nonpolynomial quadrature methods that avoid th...

متن کامل

Contour Integral Solution of Elliptic PDEs in Cylindrical Domains

The solutions of certain elliptic PDEs can be expressed as contour integrals of Dunford type. In this paper efficient contours and quadrature rules for the approximation of such integrals are proposed. The trapezoidal and midpoint rules are used in combination with a conformal mapping that fully exploits the analyticity of the integrand, leading to rapidly converging quadrature formulas of doub...

متن کامل

Conformal Maps to Multiply Slit Domains and Applications

By exploiting conformal maps to vertically slit regions in the complex plane, a recently developed rational spectral method [27] is able to solve PDEs with interior layer-like behaviour using significantly fewer collocation points than traditional spectral methods. The conformal maps are chosen to ‘enlarge the region of analyticity’ in the solution: an idea which can be extended to other numeri...

متن کامل

Computing AAlpha, log(A), and Related Matrix Functions by Contour Integrals

New methods are proposed for the numerical evaluation of f (A) or f (A)b, where f (A) is a function such as A 1/2 or log(A) with singularities in (−∞, 0] and A is a matrix with eigenvalues on or near (0, ∞). The methods are based on combining contour integrals evaluated by the periodic trapezoid rule with conformal maps involving Jacobi elliptic functions. The convergence is geometric, so that ...

متن کامل

Computing Aα, log(A) and Related Matrix Functions by Contour Integrals

New methods are proposed for the numerical evaluation of f(A) or f(A)b, where f(A) is a function such as A1/2 or log(A) with singularities in (−∞, 0] and A is a matrix with eigenvalues on or near (0,∞). The methods are based on combining contour integrals evaluated by the periodic trapezoid rule with conformal maps involving Jacobi elliptic functions. The convergence is geometric, so that the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007